-
1 алгоритм Витерби
алгоритм Витерби
Алгоритм декодирования по отношению максимального правдоподобия для решетчатых кодов, при котором отбрасываются маловероятные пути в каждом состоянии решетчатого кода и за счет этого уменьшается общее число рассматриваемых путей.
[Л.М.Невдяев. Мобильная связь 3-го поколения. Москва, 2000 г.]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > алгоритм Витерби
-
2 алгоритм Витерби
Makarov: Viterbi algorithm -
3 алгоритм Витерби
Russian-English dictionary of telecommunications > алгоритм Витерби
-
4 алгоритм Витерби
-
5 алгоритм Витерби
Русско-английский словарь по радиоэлектронике > алгоритм Витерби
-
6 метод Рида-Соломона и Витерби
метод Рида-Соломона и Витерби
Один из наиболее распространенных методов прямой коррекции ошибок FEC для DVB/MPEG. Исходная схема кодирования была предложена в 1960 г. Ирвином С. Ридом (Irving S. Reed) и Густавом Соломоном (Gustave Solomon) и состоит в конструкции полиномиального представлений исходных символьных данных с последующей передачей избыточно-оцифрованного полинома вместо последовательности исходных символов. Алгоритм Витерби был предложен Эндрю Витерби (Andrew Viterbi) для устранения ошибок передачи в цифровом коммуникационном канале с шумами. Алгоритм состоит в вычислении вероятности некоторой последовательности событий (появления определенного символа в информационном потоке) на основе анализа Марковских цепей. Основной недостаток метод Рида-Соломона и Витерби связан со значительной избыточной информацией FEC для обеспечения нужного уровня надежности при доставке данных.
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > метод Рида-Соломона и Витерби
-
7 решетчатая диаграмма
решетчатая диаграмма
Ветвящаяся многоуровневая диаграмма, используемая при кодировании и декодировании с помощью сверточных кодов. Решетка формируется двумя ветвями, исходящими из каждого узла. Верхняя из них соответствует нулевому входному сигналу (000000), а нижняя - единичному (111111). После преобразования первых двух битов структура решетки повторяется и диаграмма всегда возвращается к одному из четырех состояний (обозначены буквами А, В, С и D в табл. Т-6).
Таблица Т-6. Правило коцирования символов в решетчатой диаграмме
В любой из вершин (скажем, В) обработанные данные для некоторой конкретной входной последовательности будут одними и теми же независимо от уровня ветви (рис. Т-7, а). Иными словами, если достигается некоторая вершина, то независимо от начальной точки решетки между входными и выходными данными обеспечивается однозначная связь. В результате каждая входная последовательность “движется” по решетке определенным образом (рис. Т-7,б). Декодирование по данной схеме основано на построении наиболее вероятной кодовой комбинации, исходя из исходной последовательности и правил кодирования, используемых в сверточном кодере. Процедура декодирования, известная как алгоритм Витерби, эквивалентна сравнению поступившей последовательности со всеми возможными комбинациями и определения той, которая наиболее близка к поступившей по определенному критерию.
Рис. Т-7. Решетчатая диаграмма: а - обобщенная диаграмма формирования сверточного кода; б - пример отслеживания заданного пути при приеме кодового слова 110101
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > решетчатая диаграмма
-
8 M-step Viterbi decoder
abbr. Ms-VDдекодер, реализующий М-шаговый алгоритм декодирования Витерби; ср. также Viterbi decoderАнгло-русский словарь промышленной и научной лексики > M-step Viterbi decoder
-
9 Viterbi decoder
abbr. VDдекодер ( реализующий алгоритм декодирования) Витерби; см. также M-step Viterbi decoderАнгло-русский словарь промышленной и научной лексики > Viterbi decoder
См. также в других словарях:
Алгоритм Витерби — Алгоритм Витерби алгоритм поиска наиболее подходящего списка состояний (называемого путём Витерби), который в контексте цепей Маркова получает наиболее вероятную последовательность произошедших событий. Является алгоритмом динамического… … Википедия
алгоритм Витерби — Алгоритм декодирования по отношению максимального правдоподобия для решетчатых кодов, при котором отбрасываются маловероятные пути в каждом состоянии решетчатого кода и за счет этого уменьшается общее число рассматриваемых путей. [Л.М.Невдяев.… … Справочник технического переводчика
Алгоритм свёрточного декодирования Витерби — Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии. В 1967 году Витерби (Viterbi) разработал и проанализировал алгоритм, в котором реа … Википедия
метод Рида-Соломона и Витерби — Один из наиболее распространенных методов прямой коррекции ошибок FEC для DVB/MPEG. Исходная схема кодирования была предложена в 1960 г. Ирвином С. Ридом (Irving S. Reed) и Густавом Соломоном (Gustave Solomon) и состоит в конструкции… … Справочник технического переводчика
Алгоритм сверточного декодирования Витерби — … Википедия
Кодек Витерби — В 1967 году Витерби разработал и проанализировал алгоритм, в котором, по сути, реализуется декодирование, основанное на принципе максимального правдоподобия; однако в нем уменьшается вычислительная нагрузка за счет использования особенностей… … Википедия
Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
Программируемые алгоритмы — Служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавл … Википедия
Хронология развития теории информации — Хронология событий, связанных с теорией информации, сжатием данных, кодами коррекции ошибок и смежных дисциплин: 1872 … Википедия
Список эпизодов сериала «4исла» — «4исла» (англ. Numb3rs) детективный телевизионный сериал, созданный Николасом Фалаччи и Шерил Хьютон. Премьера телесериала состоялась 23 января 2005 года, 18 мая 2010 года CBS закрыл сериал … Википедия
Скрытая марковская модель — Диаграмма переходов в скрытой Марковской модели (пример) x скрытые состояния y наблюдаемые результаты a вероятности переходов b вероятность результата Скрытая Марковская модель (СММ) статистическая модель,… … Википедия